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1. -^m^mm^m, mmM. 




10 



15 



20 



25 



>fc*Mtl#, «#±3£ffi:fcfflW*J3y*/!M*ffl m (0^m<nk) >h*J65:t 



30 



5. — ttffl*»»/»W^r*. J^tE&^F , m^^^* KXK & 

&tj^¥^<i^a^6«jiA^ s tfy±Ttt u,b,l,r itt^it 5 ^ dc a 

T^^tB n%ik S ±W£±W»-^^ S, m (K/2) X (K/2) 



1 



P, = S+ (2U+2L-2S — B-R) /8 
P 2 = S + (2U— B — R) /8 
P 3 = S + (2L-B-R) /8 
P 4 = S + (2S — B — R) /8 
#R, .*ScT^tfii*ifeS±fl«I*±W*— /hifcSjW (K/2) X (K/2) 

P,-P 4 : 

P, = S+ (2U-B — L) /8 

P 2 = S + (2U+2R-2S-B-L) /8 

P 3 = S + (2S-B— L) /8 

P 4 = S + (2R-B-L) /8 

#J., ScT^£tiS^*feS±W^TW^ = ^4feS3W (K/2) x (K/2) 

Pi~P 4 « 
Pj =S+ (2L-U-R) /8 

P 2 = S+ (2S — U— R) /8 

P 3 = S + (2B + 2L — 2S— U-R) /8 

P 4 = S+ (2B— U— R) /8 

SlT^tfJ SJI* S,±fi«lSTWf la^ft S 4 fld (K/2) X (K/2) 

m^mmm p,~p 4 : 

P! = S+ (2S — U— L) /8 
P 2 = S + (2R~U— L) /8 
P 3 = S + (2B-U— L) /8 
P 4 = S + (2B + 2R-2S-U-L) /8. 



a i6> m a ^mMM^gL^ffim cd > a> , a 16^^* jpeg 
#s i6 (a) «stir«*»±ffl*ffiii^w±«w jpeg 

+ , feffl*4MPM 8X8 ff^, JE^itil— « DCT (&fc£f§£^ 
£fc) DC <¥#4I) *P^*##i2*S 63 f&M^W^JRftfi. 

CPU &*6fn#tef*#*±fi«lKfW. ^E##X**WisjriEi?ir«' 

(jpeg ^t) a^anem, 4tF£.&ftm&. mm, 

£ JPEG «f. 8X8 fcjR&ife, ift^^/Sit^T 64 ^vjgt&mm 

m i6 (b) ^a^iftrafa— 



^fitb, iE^sfc, m^Tt^T^:^ (i) ~ (5) : 

( 1 ) Michael F. Barnsley, Lyman P.Hurd " FRACTAL IMAGE 
COMPRESSION (#®$ljE*§) " AK Peters Ltd., 1993 

(2) Takashi Ida, Takeshi Datake "Image compression by Iterative 
Transformation Coding (ffliliS^^^^^jatrS^ffi^) " , 
®%§&fP^^KaruizawaXf^i^ife^C^» , 31.137-142 ^, 1992 

( 3 ) Hyunbea You , Takashi Takahashi , Hiroyuki Kono, Ryuji 
Tokunaga "Improving LIFS Image Coding Scheme by Applying Gram 
Schmidt Orthogonalization(ilil^/B Gram Schmidt JE3£.yj$i;i$LM LIFS 

m&mmjrm" - nlp-98 

% 146 m, m 37-42 ^,1998 ^ 

(4) Toshiaki Watanabe, Kazuo Ozeki "Study of AC Component 
Prediction Scheme Using Mean Values (^ffl 5 Fi^tt#J^$jft^#^$!l^' 

sSKHPrttf) " m&mmmrt£: cpcsj89) , n 29-30,1989 ^ 10 n% 

{ 5 ) Takashi Takahashi, Ryuji Tokunaga "High-Speed Computation 
Algorighm for predicting AC Components from Block Mean Values of 
Images (ffl^ffl*W*¥^«S«X«E*^WW3*Tf-}f " % 
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^teM#TIg^ifc:fc*>SiH81-D-II#,2MS§, 31778-780 1998 
(fractal) £§53, (3) JPEG ffil^iSW 

&^fa£3tJ&lE£^ifc#jekja. II, 3fJ£ (4) , (5) $ 
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15 



mmJE&&&*Mte— 5H«3fei£^»W4fe. ^/^M^ffi^ 

^{t^^^^: Mil* (local) ^fitlJiffl^^^^ffi (DC fi) 

ali±GRAM SCHMIDT &3fcte/£&I^*'J^&ftlE£ 



20 



fifi, -t^sS (l) , (2) #J#?^&, ^flTO+fltKafrfi 





25 



30 



II', £3r:£ (3) wa«jffiiEX3K*4». *J/B-*3*MfcBH*H 

II, #3f5£ (3) +, ^*JK»^«*l*#jK*ttffiflS4'ttffi«* 



3 



it, ^^r^i (4) wxafc^fliwft+p ^^a^L+^^j® 

II, £3f5£ (5) W#«£«M#W*2r^+, >FteCPU;fti§ 

&&B9tttmm4&tft&Dcm. (s,u,r,b,l> mwjft&n&s ±&i'b 

i& S 1 ~S 4 ^#DCH: 

S, = S+ (U+L— B — R) /8 

5 2 = S + (U+R-B-L) /8 

5 3 = S + (B + L-U-R) /8 

5 4 = S + (B + R— U-L) /8 

&m 17 (b) &i£nM.tem±3&j3&* »»t-^atT^ 

P t = Sj+ (U 3 + L 2 — S 3 -S 2 ) /8 
P 2 = S!+ (U 3 + S 2 -S 3 -L 2 ) /8 
P 3 = S!+ (S 3 + L 2 -U 3 -S 2 ) /8 
P 4 = Sj+ r (S 3 + S 2 -U 3 -L 2 ) /8 

iw, afctT^tB^w s 2 iuft 4 &m p,~p 4 w#ti 

P t = S 2 + (U 4 H-Si-S 4 -Ri> /8 
P 2 = S 2 + (U4+R1-S4 — Si) /8 
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P 3 = S 2 + (S 4 +S 1 -U 4 -R,) /8 
P 4 = S 2 + (S4+Ri-U 4 -S,) /8 

5 

ttsait p,~p 4 » ^<afi^^m±ik'($ffi±^^M^^fi i m^, ^ 

15 

Si±#iJ$nS 1 (A) ftttA*lftfc±%HK. SP, *»?B55r* CO 

&*&W (1) ffiii^ DC ffl*W1ft*:fcffi— ^##1*4^ 

tftftife, ^a^m (2) &±m*%:W (l) 



5 



^i^ii, &*%:wjjm (4) ^±^^^bi (i) mitm 
ft&mmmf&m nk, <d> <6^> 'b^ftv? 

tt&t, fc&±fc£Jft:fctiiftim/!H£ffl m (0^m<nk) >ha£j@E2Jg«jH— 
lH^S <<U , ffi^^^*^ffi6tl»#:^^i6: yk (=nk-m) 

Sift nk #^^BHtM^^S <d' m > *i±*BJ&— BiH <<U> 3: + . 
TI#IS 12 (A) tfj (c) , (d) -H&J^fiejlfiJB 

^Tfeo £S 12 (A) Ift (c) 4». JfctfUfcif^*:* <d> #}t% 

gftffttll ||m^^^ifcW'(fi Z nk (WW nk=3) ^ 



* • *• 

• • • • 

• ft ■ * 



• * 



* • » 

* • • • » • 



<d> 



P, (V,) +P 2 < V 2 > +0 3 < V 3 > 



( nk=3 ) 



< v > 



TTs 



<d,> , MT^^cf: 
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(<io> 
<d,> 
<d 2 > 
<d 3 > 



<d> 
<d> 
<d> 
<d> 



-0, < v,> 

-3, < v,) - p 2 < v 2 > 



(m=0, yk=3) 
(m=l, yk=2) 
(m=2, yk=l) 



P, (v t ) - P 2 <v 2 ) - P 3 (v 3 > (m=3, yk=0) 



15 



&m 12 (a) ft (d) aa#jfi^*fljfflwjCjfc*jB5«yip-3, 

2, l JfiBfcfc&JfeWMtt** Q yk Q 3 =6, Q 2 =7, Q,-8) , &W 

M±mm~^n^M <do> ~ <d 2 > i&ftfommik i^m^mm , 

flJSWJR— <d 0 Q' > ~ <d 2 Q' > o 



20 



<doQ' > -[ <do> /Q 3 ]XQ 3 
<d,Q' > =[ <d,> /Q 2 ]XQ 2 
<d 2 Q' > =[ <d 2 > /Q,]XQ, 



25 



30 




, ^ihJA±^m-^m^m <do> , <d,> , <d 2 > 

* j ef]W#»WJlHiR«5c* <d' 0 > - <d' 2 > o 
<d' 0 > = <do> - <doQ' > 



<d' ,> = <d t > 
<d' 2 > = (d 2 > 



<d,Q' > 
<d 2 Q' > 
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£L£, = <d' 0 ) ~ <d' 2 ) Mm<M.#^—fe* 

■^±&S&— <d 3 > o IP, JttH^N&SSP, <v t > + p 2 <v 2 > 
+ 3 3 <v 3 > j&ffttft. T^«¥^i5&«J^M^^_L^^-TM^ 

5 <d 3 ) , -^ffifcb, Xffi-'hS/BcPi <v,> + fi 2 <v 2 > 

*= <d' 2 ) , 5£/BS#ltt2f&, *^WH«iili3SRrffitt/h, 

10 HjHs, £«£0J3f3lS (4) 4>, <d' 0 > . <d' ,) - 

<d' 2 > ^m-Mm^m (d 3 > ^rsj, m^mmm^^m^, ^mm 

15 (v,) + U 2 <v 2 ) }#3/iE£*/B;)^, ftJ*SfmMi9S£» 

WHt. #1r»3frlll— <d 2 ) jfcttfiitfQ (itM) o Jjfcjg 

20 

as* £8 (4) + , aistra^fflgfijatiExagifeff^tt 
ftm&rtmm&m <d> n. m^&mmm yk 

(=nk-m) ffl5tfjffifl<l«tt;*ft Q yk *^m-^^^*^fi : ^Sfi'ft, 

30 mm i (b) mm^mi^^^&M^^ (5) w@a*^/»^ 
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u,b,l,r 5 -t dc m&mm, sta^ihi^* s ±efj^±w 

/Jn^S!^ (K/2) X (K/2) WMftl P 1 ~P 4 : 
p! = S+ (2U+2L-2S-B-R) /8 
P 2 = S + (2U— B-R) /8 
P 3 = S + (2L— B— R) / 8 
P 4 = S+ (2S-B-R) /8 
#5., ^T^i^tBg^^S±6tl*r±^m-/h^S 2 etJ (K/2) X (K/2) 

P,~P 4 : 
P t = S+ (2U-B-L) /8 

P 2 = S + (2U+2R-2S-B-L) /8 

P 3 = S + (2S — B-L) /8 

P 4 = S+ (2R-B-L) /8 

#R, ^T5t^mS^^S±^^TWBH/h^S 3 6<j (K/2) X (K/2) 

&j&$Lnmm Pi~p 4 : 

P, = S+ (2L— U— R) /8 
P 2 = S+ (2S-U— R) /8 
P 3 = S+ (2B + 2L — 2S-U— R) /8 
P 4 = S+ (2B — U— R) /8 
^T^£±ii^^S±fi<J«T^m0^^S 4 fitJ (K/2) X (K/2) 

W^tfti P!~P 4 : 

P, - S+ (2S-U-L) / 8 
P 2 = S+ (2R— U-L) /8 
P 3 = S+ (2B — U— L) /8 
P 4 = S+ (2B+2R-2S-U-L) /8 

&*nw(5^,m&)A&^&M®:&}mm:&}i>cm%L®iM S,U,B,L 

^:^iS^^Sm^5i/^^6tlCPU^P#^^^^ 0 II, (5) 
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(2) 



F1 



5**^*»ftlt«WH**»AbaW«glB (3) 



S9^^*g^f!l^S^5i^bS^®^ (1) ; 
12^^tS^^M0!l&fjSm^^M:3g^Sm (4) 

le&mMmm&x&i® (i) i 

3l7*iftHaW&*toffl (2) . 



xm 



30 



3 2 M^««ftjKI4AtFl9M^/Mn^MftAn. 
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&m 2 10 &m&tii*fc'. 11 & cpu m&fttm^ , 
m?&%i&j£&ffl m&MJ¥> 3D cg m&m&m txd w*a&*!U 

6<J#^^bS iWn&nfo&vtoftM^ i 12 CPU 11 ffflWRAM, 
ROM^ EEPROM ^/ftftj^te* (MM) ; 13 £ CPU 11 (± 

io i&mftmmwc&fe&j&ft&fflm. &#f£> -t-^iMso 

^f^#^^S^fA^S; 17 £*B»fE®# 16 «fl£$?>&^ 

^ffWJlii^P CPIF) ; 18 *ftl«SF5«j@m <*t3Sj|I^ 3D 

CG«MlfcS. StS&lg^Ta^iEJPifcROM^+ftl rom-^crom 
-C) ; 19 £IB#fti ROM lS^g&ife^A^^^ftJ ROM 
15 -^A*P (ROM-CIF) ; 20 &TZMt±&m&mi¥&lJ(i& ROM (CD 

-ROM) i 21 &&&&&& ROM 20 ^fiP g ftife*&A#;{fc3*gj£ + # 
fitfi 1 iK^jW CD-ROM igz&2£; 22 fifti:*jK»i£g^J*ffij*ftJ&&ra 

±aMier&iMffi (com) , m^mnm^m^m^ymm^^m 

20 

II, 30 S/B^tEfcAW 3D CG MM^it^m^ 2D M 

&&^&mm$LwmmR&mwim$Lm&, & 3d iera±w#xt^ft 

&±$LI&%im:Jf &gitLmmgk'k&f&&i^R^'fft 3D CG ££h 33 

mmm&mM* 34&m&$t&^, xyz ^ m 3u cgi 

ft itm&faU&m&toW&^M xyz W 3D CG 

jg: 35 M^ifeffP, *&«su*#la<j«j£#b. cm^UM x yz ) * 

i8^T 3D CG 

30 



u 



36 M&ff^&yfiytmm&mtikmtfjmmm <^») 37 
Mmm crt 45 eti^g#ffi^±feit x , y m^mmu^tm^m^Mmmmm 
ftffimftmm; 38 s z 39 ^mmmrn^, &m z 

38, ffl^Ei® 45A ±0fJO"J^#lttm3?^#&#M 45A _t^^ 

45a ±^mmm^m^Mmmm^^:mmi^^ 41 

( R,G,B ) #Jt!&#f(tfl; 44 ^ D/A (DAC) , *E W # fit S£ 43 

ftt^fe^Mg^&^&miHs , CRT 45 Ji^m^-^ VS; 
45 ^f^M^g|J#J#!l&li^ CRT 45A jtJtM^M; 46 S 

CRT 45 ffi7k¥-mMm#4m J % H,V Wil 3D iP5£* 30 ift x,y |?W 
^-^6*F CRT^JlFP (CRTC) . 



cGmmmm^ istsatig**) . ^-e^rom-^ is <&#cd-rom 

7 $£lJE3S ittlfciggfclg TXD $ia^:& ROM 18 CD-ROM 20 

+ . mm, &&mwL&m#)$cmm:m txd &&mmwt* 40 atiraja 

a 3~@ 7 ^mm-mmmmmM-mm^mmmmm a> - (5) , 
(i) ~ (4) , uT0m&&mMnwmMmm&mMwmm 

41, ^^E7Filit^T^ffiiB-^[i5S]W> PftJP^ltmo ffiiPffi 
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5 ^B^^DCif^ylT, x ?U IrJ _b & sx ^ 

£®9 (A) 4-f«SMT6!]Si, &RGBjKtttt*S 

&»fc;fc yuv l^iA. Y *f&T*J£Mg, u,v MJMT&mmffi, 

4&mmfa 2**tt*£ 3 NS**fU> (downsample) . 

15 — ^tl^tf]^^ Y 960X^ 1280 LK V ##J&$R 

960X^1 640 tf^. Y> Ux V W^^LftStlg^Sy^lE^lin 8 

20 i oTUJl^^f lnl##j£t31o 

iHl^Jffl 3, &#W. S2 faff DC ffl£t$!|#£t3lo DC SmfUf^ 
#^Wf^lt M DC ffift. 

25 

4 DC l^ikl^Iii. S21 4»p ffi 

mtfemMMm&^ftm ij mm%}&ik% roj . &^iiis22 4', jedc 

I. J ^T&S^ i/4, j/4o S23 MH^a 

mmm 4x4 mm^^sg T jti . S24 + , &tti&9taM8 * 

30 16 ^ffSfclgWY^te Mo S25 M #fit 
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aiDCffl*W^#<at*DC J4 + .«^il S26+, iMTi+4, S27 
+ . ^J^J*^ i>n. ^*i>nBt, j&EiN* S22, S^C^tHT— 

W*fe»* Tjj WWfll M, ffHSIT-WttDC,^. Wjft2t*£, BP, 

S27 ft^HI*, ^ i> n Bt, S28 4>, & i #f&#^ TOj , 

5 .H.iMTj4. #2?SgS29 4 1 , #ISJ£Wj>m, ^^J^j>m^, igUI^ 

^ S22, ifc&^mT-fi 1 W^ifelg Ty ^¥^{1 M, &mi)T-tftt 
DC W *. £Jll&§£*£, BP. S29 to^HM*, 55*j>mH*. itiij 

10 &® 9 (B) DC Sm^lg DC Wffl^o — -H^ftj DC S 

mS^l 240X^ 320 ft} DC {t^^c. 

igUlffl 3, S3 ilil— m DPCM X* DC Hgj&frgM 

15 

10 (A) 4**^— £1 DPCM ^ DC mM-ffi J ?T, 

I ^JfitJ DC DCj,, &fr, ffijt^in DC j,i= (DC J)I - 1 + DC,_ lJ ) 12 M 

dc w -dc' Jtl m^fUMMit{Wii, [ADC,,,/ Q s ]}, Mtti. #Jffc 
iliADC,,, ^ foj W1»aT. %J^SIS^jS. #*J»Jfc»»M3liW« 

ignis 3, &^nt S4 + , M&Ea&ftaw&## ij 
30 ^ roj . S5 4*. *e dc ®me<j±ikfeh^#^ i, j i/4, 
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j/4o &&ms6*, 3fii±"F^;**tB^4X4 3fc*wfi**feffl^riSsW i6 

<d> ^-DQ,, 

&® 10 (b) <d> w®^, ^m^* <d> W 

« Tj,,, «£3gaifl^« sis, mmi&m roj fto&fw F,am. 

ft^^fAW^i Z KM* BIT, J&^S^JS^iirl&Ss^* <d> ft 
Mtt^iW^* nk <v nk > . &*$j|fflfifi, a 

RtHBUMftl: K K=4) JE^I^^S^L^J DC S^6<J— IH5^, M 

£® 11 (A) 4 1 . ^ DC K iij 81 39X#£ 71 ft DC lift 

*ft%}®tm. mR. mm,&m <v nk > &n^$km idc 

iM.±, <x,y) G[0, 63]X0, 31], #R, &~ &$l*¥P*JSi;fc 

(sx,sy) e{ (1, 1) , (1, 2) , (2, 1) , (2, 2) }^if 4 # 0 

bb ii cb) *^**m##H^jff«i»w# dc 

<v nk > W 4X4 WfiM*Ett + A«Pl**. EP> ^ (sx,sy) = (1, 1) 
Bfr, Atfc*-tft4X4ftE:l§£, H4X4WDCI, #5., i§ (sx,sy) 
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= (1, 2) *f, ^**±W y #fi±S£#WE*S, ®* 4X4 to DC 

it, #J., ^ (sx,sy) = (2, 1) Bt, ^&#t3g_t#J x #lRj±ffi#M 

4X4 W DC {&, S (sx,sy) = (2, 2) hk&& 

m±&}xftyJjn±MW#J&&> 3t4 I 4X4ffjDC{t, #3?te5«J& 

^* <v nk > w^Ei**. &M&WMttbm: mmmtbm&M^i&i 

S3i e„ (Win, iooooo) , 

#JL, nk *3*&<ffc* riJ . &i££gS32+» *ElfcS^ 

S34 ^mSS^^tiJ 4X4 #J DC B y>x>sy>sx , * 

ftJ/&^/£ifel <v nk > {ffi^^f JS&lft© li (C) (t*tt£A£* (m*) }, 

£nk>l #J'|f#lT, ffii± GRAM SCHMIDT iE3?4b$£, 

/?fif GRAM SCHMIDT iE£^$£^&#lft3r&:: E& n &ftlR£fB| 
(JlT#f i 11 (C) ^faJ^&BJ gram schmidt 6<IiE^^t^o — 

<v,> <^4», ffi^T < Ul > ) nt, lis— iEmitmm^m <v' 

V, = =a,,u, 

' II "/li 

B-iEM^i^^* <v' !> jE^W^f— <u 2 > «S^t 
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* • 


• 
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w w 


■ 




• • 
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* 




• 
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• 
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» « 






• * 




» 4 


fr • * * * * 


• • * « 




• * 





JA <v 2 ) • <v' i> =0, ffi#3!&#ft^$i 

v 2 •v[ =Cu 2 + kv\) • v\ =u 2 »y[+k ( v\ • v\) = u 2 • v\ + k = 0 



jfcttt, fee: 



10 



* = - 6i 2 • >> 



Mil, MiftUKfc k ttA±5W, »z: <v 2 > ffiT^ 



MA* n-JEMikmm&m <v' 2 > ifaj^t^i, aw 



v 2 = 7-^77 = ; 7— — — = a 2l u, +a 22 u 2 

\\v 2 \\ \\u 2 - (u 2 *v, ) V, 
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mum, mnjEMitmm^m <v' n > %>. 



r t , 



v = — - 

n 



n 



II v» II !i "„-<"„ • *\> V\ <"* • O II 6l 
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S35+, ««jEa4fc*^s^c* <v' nk > , 
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&m 12 (A) ffi (a) «f, ^^^ffiiE^4fcS^^M <v' nk > 3fc 

a^nm^* <d> M&mmmM* &m 12 ca> m (a) 



(d> ijJ|l&7«3TjK#o*W*J83$c*a Ilk <v' nk > <d> 

<v' nk > >w $zjkm%: sMa Bk <v' nk > 

<d> -a nk < V ' nk > }jE&m (rt*R=o> , M^m^^-r^ 



30 
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T®5CtS 12 CA) &} (b) T&ftT&Wo 



jElHlffl 5, S36 3t tH X ^ fi a nk <v' nk > i£fel£S 

M^lM <d> WW^l^tWilfi e T . S37 ^J^lJ^^e r < 

E„. ^e^E^ltf, £^31 S38 e r M*/Mtffi^fl<J 

E„, X, Y, SX, SY *##JfiH#jfc&tfcj e r , x , y, 
sx, sy D II, «W#^a ^#^ltk^fi*JM?f^ma nk , 

<v> ^ftjIfcRt&J*^^* <v nk > , &JE3£tt>mj&^A&l 
<v' > *#teJfcWftfjE£#;£J£$cfi <v' nk ) o II, S 

^^^839+, i£&#f^R§ sx+1, ^^WS40+, #I#J^ sx 
>2o ^^sx>2ftt, &m#mS34, jlfcBt, ^W^|WJfi<J^#ra]Pi sx 

0rttibttl£ft£& <v nk > a?f^±i£*Bl!Jltt£t3lo Wifck^Ji, fejft£. 

%&i£m S40 tfjjNJSlJcf 5 ^ sx>2 ftf,#^^ S41 sxfcJ&tti&riJ, 
#1, ttW^NPI sy+1, WJS^ sy>2„ ^*£JI>F 

^sy>2Ht, jg|H2N* S34, jtfcftf , M sy #T#l£i5 ift 

*/^^« <v nk > at^-tifeffirawttaa. u*j&#i*£, -feitft. 

91 S41 lft*U#J4»S sy>2 Bt, 1T5fc, Jf (x,y) 

= (0, 0) , %T&M;^^ffl&}MWfflm (sx,sy) = (1, 1) , (1, 2) , 

(2, 1) , (2, 2) 4 <v nk ) c ftattffajH 

6 tt#?3* S43c 

S43 ffi**±W?Fi6ft* x+1, ^^3H S44 #1 
SiJ^^ x>p (#I$P, p=63) o x>p ftjlfc #tT, S33 

((D) , jfcfcRt, *M£x3fiRi±aMTT lDC<tf£teSW&&§lft#SjB= 

<v nk > «firi*±i£*BH«iAhfi. S44 'fttfHUW 



•ft 


♦ ft ft 


* ft 


ft T 


• 4 * 


ft V ft ft 




1 ft 




ft • 


ft 


* ft 


• ft ft 


ft ft 


ft 


ft ft 


• ft 


ft • ft« ft 


ft * ft ft 


« ft 



£JF*6tefi y+io ft&M S46 pm&G y>q CWin, q=31) o 

#^y>q#Jlll#i!,T, 5&|hI2N*S33 ((D) , ifeftf, y 3f 

^tT idc tti)^ttfttt&SfiC|#&Jfc£cft <v nk ) a^^jfiftWIfl?! 

ftl. &jfck#§*£» %&&m S46 W^J»J4>J1 y>q fl*. *t^tfc*ffl#. 
5 to^fWTHfrft* (x,y) e[0, 63]X[0, 31], gtfc£«SH#raPB (sx.sy) 

<E (1, 1) , (1, 2) , (2, 1) , (2, 2) £K)#S/&^i£ <v nk > o 

ftm&m&m S47. 

fr#m S47 «f, JUJft|g£ji <d> «*#jfcH*3Edft/8aM^ffli£^ 
10 lUM e r tfJlE^SJBc^Ma < v ' ) , #£BiflMlft<6<t» #I#J^l|H6A 

^/jN^^fcVF'tt Z. fc^'h^ttttBiT, S48 m{ <d> - a 

<v' > <d> , mif^m* WR, ^jtkBt^JjfJ^ 

*^WittlSl*IS e f ^m?f^^a , mj&$zM <v> > JE^*^^* <v' > 
fttrt#^a nk> <v nk > „ <v' nk > Hft. 
15 S nk=l Bt, <v ,> > <v' x > . £nk±+l, 

&m#M S32 ((D) o 

UAjft3t*£BP, %ft&m S47 +W««*i£^tt«Wt^^ jfctfHt Z Bt, 
»SI2*«S49, JB*#iE^^aa nk < v ' nk > m+, nk-1, 2, •••) 

(o ffy&mm&m <u„ k > >fi€ittttffl-&ffl*fi«i^c*- uxT&^gfceifc 

<v> ftR??***. 

25 M£* <v k > *B^±&a ii (o f&mm&m (u*) m 

/S^* <v' k > mricWJEB^V , ftfeiS»a k ^^^ AN", 
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-[ 



5 = 



'fit 

% 
■ 

m 



m 
■ 



±&^I$ S49 Itt^&omaiii&g^: VB=V A *»IIJc 



V I VB = V T V A 



cv T v) mmjf$}j%Wi 



V T V = 



■ 



[ 



Vjs V 2 , 



}- 



v 2 *v, 



y 3 • y 2 — k 2 • K rt 



_' / nt • v t "2 ••• V nk • v «k_ 



< Vi > • < Vj > 5^*|3R, <v { > • < Vj > = < Vj > • < Vi ) , 

tt^rtM^m, mmmfoKiiE-tfftm, <Vi> ^ < Vj > 

m, mft&mmm. mat, m-^hK^m^m cv T v) mmm& cv T v) 



\ mnmt 



(V T V) ~ 1 V T VB=B- (V T V) ~ l v T \r A 



nk > 2lJg, <v nk > (= <u ttk > ) W$ftttgr£**** 

tto, &r. <v nk > wi?fiiP nk , m-zumnm 

m, £ftTOBt, Ift^ffllGRAM SCHMIDT ift IE £ 



12 (A) M (b) ^7^&&nk=3 W^^cMWiaiKH^ 
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• • 

* 

* 


* • 

• * 

• • 


• • • 
* • • • 


• • 
• • 

• 


• • 

• • 

• • 


• 

* • 


* • 
• • 


• • • * * * • 


• 

• • • • 


• • 
• • 



<v' ,> o mm, ^m&m <v' j> ie&, ^R^^m^mmn 
i&Mnm&m <d' > Mw-m ^ T ^m^mm-]E^.m^mci 2 < v ' 
2 > o mm, ^m^m <v' 2 > je&, ^R^^m^mm^mn 
5 i^f <d' ' > t T j&%m.'b&}m=m&mj&^m* 3 <v' 3 > . 

&mm 3, S9 mm&^&mmmmm. nk>7 6 ^ nk 

at, mm&m si9, rsj ^i-m F t , ^^s^ roj 

io f 2 , i^R^nm^m <d> >M»ffc*rtw f 3 , ^ 

nk^7 m, j&m#m sio, ^±^s^^fie«j^ffl— ^^^iut^ 

**:I::I:fl:£t3So 

15 rt^#^JIi^^ffl#^m>h(0^m^nk)W^iSBt^TM^^*<d ni > : 

t=i 

#r, m=o Bta<J2.A^^^*» wr, mmm^R^^m^ 

20 ^Si^ifi: yk=nk-m fitlf^©**^^^^^* <<U i£m*M4fc <> 

BP, ffi^^S^yk^jS6tl*^m^:Q ylc ^^* (dj 

msit, ^m^mmit • m^mmmm^m <a' m > ^mmm^ 

25 PiT-^iE5l$^^^^S <<0 ffi^o @ilfc, ®MMffl(m=l, 2, 

nk) , mfrm^&mft&m&m <d' m > ffi^M^it Q yk ^^ 
<d' ' m > H^^^/jN^m, s^, §ij&&mmm^mmB$&ittmo 

30 £S 8 (B) tpB:7FTUMMik%.« 
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• * 
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* 
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• • 
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* 
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* 




• 




• • 
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• 






• • • • • • 


• • * • 




• • 





^ nk=8 ut, tem—^&fatf (m=D m&&mmm yk=7, win: 

7 ^J&Jtf (m=7) lftJC^SJ&gfeyk=lo 

5 mr, ft^mmm*, tt^-^mfe, &.mxm*i$i 

m 2 mat, m&mA^mmrt, aawfUfej** i6 3 s ir. <s 
a, *n*w i6 tMTMxd- i6 tmmm&m <d> aw 

<a«9. Slit, tt«W»fffi^IE£ibtt«tt]R*. M, £ 0-7 >h 

10 

is yk=i n, vsvk&Tgkm&m <<u wmmmit*®. 

m 16X1 fcfcft. <<!,»> + 1 fcMSFtofW*. 

gp, friitmuT, m Q yk =8 ^x^n^a <<o mffcMMit, asas 

2 i ~ i ~i]=[-i, o]o mtm> ttmfa&tt roj 
xsfis^w-d r — i j , tn# ru ^^^*sfi roj . &itmm, 

20 yk=7 H*, nm^iJi^fi: (dj mUMMit^^m 16X7 

tw. jm^m^m (o mm^-mm* i fcwwfw*. &&&& 

T. ffl Q yk =2 **t«£$c* <<o ititift, *e^«PS^^[-2 7 

- 1 , 2 7 " 1 -l]=[-64, 63 ]o MiH^Mffim^i^jfP^Mtt. 

B&Jig^M <<U . MR, m=0 BtftE^i^^So BP, iH^£; 

30 S <do> = <d> (^M^*) - tE&m S63 4 s , M51 nk (l^nk=S7) 



Mi^m^m <<r m > w£-:7u*Pft*B£[-2>*- 1 , 2>*- i --i]iftmsi*io 

$cS <d' m > 5afT#*i3!*tt. S66 

m (dj ^±mmmit^jum^m <<r ' m > «MfitttB*w«aier m . 

ffi£###53i5£E#rt. S67 4", m ± + 1. 

S68 ^j3US5 m>nk (l^nk^7) . ^^Jt m>nk B*, jgHI^I* 

S62, aMf_t*fcPWW*fcJffi. 

lfe±^tlS68 WHSJ#J + , ^m>nk[tf, ^chB^ffi^m (m=0, 
1, 2, 3, nk) ^mj&nto&g. tr 0 - e r nk o #i£HI S69 * > Mt£ 
iero-e^+tt^^i^r^. S70 * , #*JS* nk ^ 

ftfWFl S71 4», ^^fflS/^^ (W&*/35») mk# 

*fWF2*frtij. £#^S72 4 3 , jBfflQC«in8> xt£H!MSJ£i8tfc 

*±W?F*6^* (x,y) . — ^#fURS (sx,sy) 

«W F A M*ftU% t &$im±foJf%i®.W: (x, y ) *fKj8$ 6 fcfc#*p 
ttl 5 tb#^it n tt#, 4#;£*^#-^-&i&#r^4 , ift 2 fcfcfls 

:£J(W3K«Pfl<I#M**W 3 tfc#, 16 tfc#o F 4 ## 

S73 mm q c#y#i 8) m±&mj&&}m3fMm&mfr 

ttl^ er^fltfifj^^M <d' mk > ^aBSIffiS^^S^tfcykW 16 
X (nk-mk) tt^ftEJ**. ffitf^fW F 3 ^tHo itmi£*t 
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• • • 
• • • * 
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• 
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• * 
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• * 
• • 


• 


• • 


• • 
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» • 


* * 


• * 


• • • * • * • 


• mm* 


• • 



}&®m 3, jR*&ffl*&mis*c* <d> 

II, &&mSU*, te±tk*im#3§ i+4, £2?»S12*, 

fti®%itt>% roj , #r, ^» si4t, mm^j 

>m, ^£j>m&t, M[5l^S5, XSt^T— ^ j $ft3f lRj-bfiSi^7 

4 tWft^^* <d> , 3^Ti:&*l^#l£t3g. SMr«W. ^Jlfc2S*£ 

io bp, #_tjfc^» si4 famm*. ^ j>m at, xt^apffl&ttgs^c* 

<a> &j±mmmzhmtgMo 

15 

i&niffl 3, #^si5+, OTSg-fc&ftra F t , f 2 , F 5 m^m^ 
nAmTmTFWLM&Mw&tottm bob. 

*W F 6 &fflSttimi5[ Qs)(t4DC «W 2 ^ DPCM #T J^ft^ill^ 

S17 tt^»fcBtfW F 3 , 05£-fcJgfW F 4 iS^fS^ 

30 <d' „*> atfir^Mtti[ <d' J/QJMS. %&mmfc&mk=0 
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trt, %^m^m^m <d> mxm, ftm F^^m^m^m^ 

(x,y) m 11 fct#. Zl#;Ifc#3» (sx,sy) |ft 2 kfc#> £M 

m 13 s^M#yifl®mfcw&sa<]«gs 0 ssi m\ 
m&mmmMa S82 *t y,u,v w^s- dc m.mftm& cmm) . 

Slifc, it?! DC ' ,fDC W +[ADC W /Q S ]Q S , &tti DC 

<t DC ' W o &jtfc, DC MMmm to DC tofliiiHt, 4 DC hl = 

(DC ' jj-j+DC ' ,_,,!> 12 #^«S83*, J^YJ$#ltt 

DC 4t3fe£/3fi«*. &*^&Mi±:^h»&Jfc DC a^t±#JJF#i&g*n 

#i. j#IMJ*&4fc* roj o 

^usss*. *A-5feH* (bpsus^*) m^tommmffio 

3E^3SS S86 + , ^ISilJi^aSJSjft nk>0. S nk=0 ftf, ^»S97«f» 
iailJs^^^^afi«l5!m^^^i«^*^iil 16 tt^MI. ^ nk 

^ mk=0 H*. £^38 S96 XmM^i* <d> aatraMifc. £ 

2J?»s9o<f» temm dc munmnrntem. <d> *iino ^mk><m, 

S88 ^tH^l/lt yk C=nk-mk) , ffl Q yk ^TH^^c* 
<d' no,) afi 1 it*4to £^11 S89 * . ^#^*j&£Kj?f (x,y) , 

— &%LWmm (sx,sy) mk -^SMc^cfl:, W.^MJf%WL 
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4X4 ffi&mgL T jti o ^i^a S9i + , mnw® 

&1&m S92 &&&&&& i + 4, S93 * , HMOS i 

>n. i>n m, fe®&m S85, jfcHt, XtT^ ^JW^ffl^lfc^ 

T^^rftTO, ##'fi| : &ffl&3Mit» r K &jfc#H£» S93 W^I»J 

+ . ^i>nBf, ?£#JiS94*, J5i«J»4fc* TOJ , #.&^j + 4o 
S95 j>m, j>m ft", R!l & HI S85, 

fitS&^o UAjfc#S*£BP. S93 mj^j^ij^, ^i>nf#, l^Sf 

mat, mm±ftm&ttfr&fo&m&fr : ®mm, ®.i±m&&& 

ftl^Jli4#l^DCl (S,U,R,B,L) mfe^&m&S ±M'bik 

S,~S 4 #J#DC{t* 

S, = S+ (U + L-B-R) /8 

5 2 = S + (U+R-B-L) /8 

5 3 = S+ (B + L-U-R) /8 

5 4 = S + (B + R-U-L) /8 
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* 




* • 


• • 


• • 


• 




• 


• 
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15 



&m 14 (a) 4 3 #<^*^t-^±^s 17 (b) mw, 

U,~U 4 , Lj~L 4 , R,~R 4 , B,~B 4 ^ 0 M.a.» m 



Pl 
p 2 
p 3 
p 4 



= S t + (U 3 +L 2 — S 3 — S 2 ) /8 

= S,+ (U 3 + S 2 -S 3 -L 2 ) /8 

= S,+ (S 3 + L 2 -U 3 -S 2 ) /8 

= Sj+ (S 3 + S 2 -U 3 -L 2 ) /8 



i£&T5U£^&'hi& S 2 ±lft 4^|tP,~P 4 lft£-glit 



P! = S 2 + (U 4 +S 1 -S 4 -R 1 ) /8 
P 2 = S 2 + (U 4 + R,-S 4 -S,) /8 

P 3 
P 4 = 



S 2 + (S^Si-T^-Rj) /8 
S 2 + (84+^-^-8!) /8 



20 



stetT^^m^ s 3 _tift 4 mm p,~p 4 w#^<i: 



Px 

p 2 
p 3 
P4 



= S 3 + (S, + L 4 --B 1 -S 4 ) /8 
= S 3 + (Si + S^Bi-I^) /8 
= S 3 + (B 1 +L 4 -S 1 ~S 4 ) /8 
= S 3 + (B 1 + S 4 -S 1 -L 4 ) /8 
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iiiiTs^fi^a^^ s 4 ±#j 4 n.n Pi~p 4 ift^-m^t: 

P, = S 4 + (S 2 + S 3 -B 2 -R 3 ) /8 

P 2 = S 4 + (S 2 +R 3 -B 2 -S 3 ) /8 

P 4 = S 4 + (B 2 + S 3 -S 2 -R 3 ) /8 

P 3 = S 4 + (B 2 + R 3 -S 2 -S 3 ) /8 



30 



® 14 (B) ^^^^^iJ^^^fifJ^^^^M?*. 
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4f s 2 ^s 3 ^s, u 3 ^u, u^-Lm&^m&o nkte&m&m^±& s,± 

P^S^ (U 3 + L 2 -S 3 -S 2 ) /8 
=S,+ (U+L-S-S) /8 

II, ^*E_Li£ S! #J5£ Si = S + (U+L-B-R) / 8ftAi£;EW, S, 
±fi*JP!^^ffi: P!=S+ (2U+2L-2S-B-R) /8 

#R. ^^±^S,±6tlP 2 , #ftj: 
P 2 =S,+ (U 3 + S 2 -S 3 -L 2 ) /8 
=S,+ (U+S-S-L) /8 

^«±^ Si StliS; S, = S+ (U+L-B-R) / 8ftAi£5W, S t 
±&i P 2 ft P 2 =S+ (2U-B-R) /8^^^ D 

^^±^Sj±6<JP 3 , #£J: 
P 3 =Si+ (S 3 + L 2 -U 3 -S 2 ) /8 
=S,+ (S + L-U-S) /8 

mm, ^*e±& s, itts*; s, = s+ (u+l-b-r) / s^at^sw, Si 

±#JP 3 *^ffi: P 3 =S+ (2L-B-R) /8*^^ e 

^T±^Sj±^P 4 . #81: 
P 4 =S!+ (S 3 + S 2 -U 3 -L 2 ) /8 
=Sj+ (S + S-U-L) /8 

mm, ^ffii&S^f&S, = S+ (U+L-B-R) / 8ftAi£5», S, 
±WP 4 ^^ffi: P 4 =S + (2S-B-R) /8^^^o 
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* ♦ % * • • * 9 ♦ * * 1 

III* * * » •« 

•••• • • • 

P, =S+ (2U+2L-2S-B — R) /8 
P 2 = S + (2U-B-R) /8 
P 3 = S + (2L-B-R) /8 
P 4 = S + (2S-B-R) /8 

g^gf, ^JfcfcH S 2 _t£Kl 4tf P!~P 4 B^. »r S^S^S, R^R, 

P 1 =S 2 + (U 4 +S 1 -S 4 -R 1 ) /8 
=S 2 + (U+S-S-R) /8 

II, ^!C±i£ S 2 #J5£ S 2 = S+ (U+R-B-L) / 8ftAi£itH<t, S 2 
±^P,^^ffi: P X =S + (2U-B-L) /8^*^c 

km., tt^±&s 2 ±MP 2 , mm-. 

P 2 =S 2 + (U 4 +R!-S 4 -Si) /8 
=S 2 + CU+R-S— S) /8 

II, ^?fi±i£ S 2 S 2 = S + (U + R-B-L) / 8 ftAilSiW, S 2 
±&?JP 2 *^ffi: P 2 =S + (2U + 2R-2S-B-L) /8 ^^t^o 

*r^_Li£S 2 i:lttP 3 , #31 1 
P 3 =S 2 + (S 4 +S l -U 4 -R 1 ) /8 
=S 2 + (S + S— U— R) /8 

^*e±j£S 2 fKj5*;S 2 = S+ (U+R-B-L) / 8ftA&5SH*, S 2 
±#JP 3 M^ffi: P 3 =S+ (2S-B-L) /8^^^o 

#_a, *t^±i£s 2 ±iftp 4 , #sdi 

P 4 =S 2 + (S 4 +R 1 -U 4 -S 1 ) /8 
=S 2 + (S + R-U-S) /8 
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itffi, ^tE±*£ S 2 £KJ5£ S 2 = S+ (U+R-B-L) / 8 >ftA^5£l*t, S 2 
±&JP 4 mQffl: P 4 =S + (2R-B-L) /8*^^o 

S 2 _tfi<JP 1 ~P 4 *^T^;^: 
Pi = S+ (2U-B-L) /8 
P 2 = S+ (2U+2R-2S-B-L) /8 
P 3 = S+ (2S-B-L) /8 
P 4 = S+ (2R-B-L) /8 

mm, ^ms 3 ±M4^iPrP4^. a^r s^s^s, l 4 ~l, 

P,=S 3 + (S 1 + L 4 -B,-S 4 ) /8 
=S 3 + (S + L-B-S) /8 

II, ii§*E±i£ S 3 #]5S; S 3 = S + (B+L-U-R) / 8ftAi£sW, S 3 
±fKjP 1 S^-ffi: Pi=S+ (2L-U-R) /8^^^ 0 

*j-^±i£S 3 _tlft P 2 , #£!): 
P 2 =S 3 + (S! + S 4 -Bi-L 4 ) /8 
=S 3 + (S + S-B-L) /8 

tl. ^3e_Li£S 3 ltt5£S 3 = S+ (B+L-U-R) / 8ftAi£jW, S 3 
±6«JP 3 «^ffl: P 2 =S+ (2S-U-R) /8^^^o 

*j-^Jd&S 3 _LfKjP 3 , *#I"J: 

P 3 =S 3 + (B 1 + L 4 -S l -S 4 ) /8 
=S 3 + (B + L-S-S) /8 

i&M, ^#5±i£S 3 #]5£S 3 = S+ (B + L-U-R) / 8 ftA^Bt, S 3 
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±^P 3 t^ffi: P 3 =S + (2B + 2L-2S-U-R) /8 fc&Tjs. 

P 4 =S 3 + (B, + S 4 -S 1 -L 4 ) /8 
=S 3 + (B + S-S-L) /8 

II, ^JE±i£S 3 #J5£S 3 = S + (B + L-U-R) / 8^At|$jW, S 3 
±&?JP 4 ^^ffl: P 4 =S + (2B-U-R) /8*^^» 

Pj = S+ (2L-U— R) /8 

P 2 = S+ (2S-U-R) /8 

P 3 = S+ (2B + 2L-2S-U-R) /8 

P 4 = S+ (2B-U-R) /8 

^#tiJ S 4 _tlft P,~P 4 l*t, I^TS 2 ^S 3 ~S, R 3 ~R, 

B 2 ~B |ft3-t*«U ^^ia^fflTi^S.^^P^^^W", ^?IJ: 
Pi=S 4 + (S 2 + S 3 — B 2 -R 3 ) /8 
=S 4 + (S + S-B-R) /8 

mR, mte±&S 4 &}&S 4 = S+ (B + R-U-L) / 8^Ai£5W, S 4 
il^P,^^: P!=S+ (2S-U-L) /8*^^ 0 

P 2 =S 4 + (S 2 + R 3 -B 2 -S 3 ) /8 
=S 4 + (S + R-B-S) /8 

II, ^#2±i£S 4 #]5£S 4 = S + (B + R-U-L) / 8ftAi£5W, S 4 
±&}P 2 M&%'. P 2 =S+ (2R-U-L) /8*^^„ 
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P 3 =S 4 + (B 2 +S 3 -S 2 -R 3 ) /8 
=S 4 + (B + S-S-R) /8 

tl, ^tC±i£ S 4 m^ S 4 - S+ (B+R-U-L) / 8>ftAi£5W, S 4 
±6<IP3Mffl: P 3 =S + (2B-U-L) /8^^^o 

#R, *J-^±i£s 4 _tittP 4 , nm-. 

P 4 =S 4 + (B 2 + R 3 -S 2 -S 3 ) /8 
=S 4 + (B + R-S-S) /8 

mm, ^ffiJi^s 4 ws:s 4 = s+ cb+r-u-d / stca^^w, s 4 

_t6<J P 4 ^*§-JS: P 4 =S+ (2B + 2R-2S-U-L) /8 $Z%t^o 

S 4 ±fi?lP 1 ~P 4 S^T^^: 
Pj = S + (2S-U-L) /8 
P 2 = S+ (2R-U-L) /8 
P 3 = S+ (2B-U-L) /8 
P 4 = S+ (2B + 2R-2S-U-L) /8 

<S,U,R,B,L) lfe*m 4X4^ffWa£^*. 

^L*, 1 &m&3 RGB 8 t£#*S Jg) , ffi BPP (Bit Per Pixel 

^mmttfcfc#) . ^ bpr=[h*s mtfy&mmm ]/[mch*w* 

*&]*BX*J§£W PSNR (**-**^l*fck) . PSNR[dB]=20 log 10 i255/47 ) , 

S 15 (A) ^fc^jlzaiiffl^tfJ'tfift, ^^^^flfi^tfjlltift, 
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AH** JPEG KHftR, &ffl#T*lft3P#, JPEG fKj& 

^6<ia^14l6. S 15 (B) CG Smfftlfift, #i!j-^i:i£*B|W| 

f SiSfifeifiiJ^ JPEG ^MRAHttil. 

$pji^iP#, «fg*£Q9. &wtm&mik, #r, mmmm& 
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